Задача #M080B

До начала чемпионата NERC 2022 года Рафаэль решил отвлечь своих со-командников Шахзода и Акмала. Поскольку они очень сильно нервничали, Рафаэль придумал игру: он нарисовал на клеточной тетрадке 2 * n точек с целыми координатами. Шахзод и Акмал по очереди красят точки: Шахзод красит в белый цвет, а Акмал в черный. После того как они раскрасят все точки, они считают свои очки. Каждый игрок получает такое количество очков (действительное число), которое равно суммарному попарному расстоянию между закрашенными его цветом точками. Побеждает тот, кто наберёт большее количество очков. Предполагается, что игроки ведут игру оптимальным образом. Необходимо вывести разницу между числом очков победителя и проигравшего игрока.

В первой строке дается натуральное число \(n (1 <= n <= 500)\)

Следующие \(2 * n\) строк содержат координаты точек 

\((x_1, y_1), (x_2, y_2), ..., (x_n, y_n)\) с целыми координатами абсолютное значение которых не превосходит \(10^3\)

Выведите разницу между числом очков победителя и проигравшего. Разницу очков следует выводить с тремя знаками после десятичной точки.